23. 


NOTE ON THE EQUATION IN NUMBERS OF THE FIRST 
DEGREE BETWEEN ANY NUMBER OF VARIABLES WITH 
POSITIVE COEFFICIENTS. 


[Philosophical Magazine, xvi. (1858), 369—371.] 


I PROPOSE to show that all the systems of values (æ, y, z... w) which 
satisfy a given equation in integers, 
ax+by+cz+...¢lw=n, 


((a, b, c ... l) being all positive, and the number of systems therefore definite), 
may be made to depend on algebraical equations whose coefficients are known 
functions of a, b, c...l and n. The fact is somewhat surprising, the proof 
easy, being an immediate consequence of the theorem I have given* in the 
Quarterly Journal of Mathematics, and also in Tortolini’s Annali for January 
1857, of the problem of the partition of numbers. 


For my present purpose, this theorem may be with advantage presented 
under a somewhat modified form as follows :—Let © (Ft) be used to denote 


the coefficient of : in the expansion of Ft in ascending powers of t. Let N 
stand for the number of solutions of the equation 
ax+by+cez+...t¢lw=n; 
let m be the least common multiple of a, b, ¢,... l, 
p be any primitive root of p™ =1, 
and pe? be called Ap; then 


a "SRLS 5: Ha 
N= 20 a — ^a) (l TAD 


If now we call N’ what N becomes when, in lieu of the equation 


ax + by + cz +... +lw=n, (1) 
we write 
aa’ + ax” + by + cz +... +lw=n, (2) 


[* p. 90 above.] 
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it is clear that ) 
EY f (= n 
AA ET OT E ET A 


But it is also clear that all the solutions of equation (2) may be derived from 
those of equation (1), by writing for each value of æ 


“+ a =H; (3) 


and as the number of solutions of equation (3) is evidently æ+ 1, we have 


WN’ = a+ N, or 
So 30 | 


Aa. A (=n) 
EAn e Ab)... — xp ; 


In like manner, if we write 
ax’ + ag” + ax” + by+ez+...tlw=n, 


the solutions of this equation spring from those of equation (1) by making 
a +a +a” =x, the number of solutions of which equality is (7+ 1) (x + 2): 
wherefore 
sy Ut 3et+2_se A (=n) 
2 (1 — Aa} (1 — Ab)... (1 — Al) 


from which we may readily deduce, by aid of what has been already shown, 
Ze = 20 -M 


and so in general, 
Sai - so ÀQ + Aa)... (= 1) + Aa} 


(1 — Aga (1 — Ab)... (1 AA 
Again, if we write 
ax + by, + by, +... + by. +02 +... +lw=n, (4) 


we shall find by parity of reasoning (seeing that in this last equation the 
solutions may be derived from those of equation (1) by keeping a, z,... w 
all unaltered, whilst we give to Yı, Yə... Ye all the values compatible with 
Y+ Y+... +Y =y), the value of Xa in equation (4) will be the same as 
that of 
sai YED(y +2)... Y +e) 
1 Bxcs.¢ 


in equation (1). Wherefore we shall evidently obtain 


Aa(1 + Aa)... (è — 1) + Aa} x Ab (1 + Ab)... {(e — 1) + AQ}. 


Yai. y= 30 (1 — Aa) (1 — Ab)" (1 — Ac)... (1 — Al) 


the extension of the theorem to Sa‘. y‘.2*... is too obvious to need further 
allusion. 
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Thus, then, to find 7, #...ay, we may begin by forming an equation 
of the Nth degree, whose coefficients are known, because the sums of the 
powers of the roots are given. Supposing these roots to consist of W, values 
£ N, values £, ... N, values w,, the solution of w simple equations will. 
enable us to find the sum of the N, values of y corresponding to æ, the sum 
of the N, values of y corresponding to #,...,and the sum of the N, values 
of y corresponding to 2. To effect this, we have only to write down the 
values of Swy, Xa*y,... Lay. In like manner we may find the sum of the 
N, values of 4? corresponding to a,, the N, values of y? corresponding to 
2, &e., and so in general for y*. Thus, then, we may obtain the requisite 
number of sets of equations for determining independently by means of 
equations of the degrees V,, N,,... V, respectively the values of y correspond- 
ing to each of the distinct values of æ; and in like manner for all the other 
variables. The principal interest of this note consists, however, in the 
appreciation of the fact that we can represent algebraically, as has been 
shown above, the value of =a*.y°.2z’..., where the sign of summation extends 
over all the simultaneous solutions of 


ax + by + cz + &e. =n. 
This is a considerable advance upon the conception (itself before my discovery 
entirely unrecognized *) of the explicit representability of the mere number 


of the solving systems z, y, z... by general algebraical formule. By this new 
theorem we pass, as it were, from the shadow to the substance. 


* As witness the comparatively unfructuous labours of Paoli, Herschel, Kirkman, and even of 
Cayley. But as honest labour is seldom entirely wasted, so in the present case it was my valued 
friend Mr Kirkman’s Manchester memoir on partitions which first drew and fixed my attention on 
the subject. ? 
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